package zcy.sort;

/**
 * 插入排序 需要一个minIndex坐标
 */
public class SelectionSort {

    public static void selectionSort(int[] arr){
        for (int i=0; i<arr.length; i++) {// i --- n-1 上选最小值 并且把最小值放到i位置上去
            int minIndex= i;
            for (int k=i+1 ; k<arr.length; k++){ //  意味在 i--- n-1上找到最小值的位置
                if (arr[k] < arr[minIndex]){
                    minIndex = k;
                }
                swap(arr,i,minIndex);
            }
        }
    }

    private static void swap(int[] arr, int i, int k) {
        int tmp;
        tmp=arr[i];
        arr[i] = arr[k];
        arr[k] = tmp;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1,3,2};
        selectionSort(arr);
        for (int i : arr) {
            System.out.println(i);
        }
    }


}
